

// leetcode 152. 乘积最大子数组
//class Solution {
//    public int maxProduct(int[] nums) {
//        int[][] dp = new int[nums.length][2];
//        // dp[i] 代表以 i 下标结尾的最大乘积子数组
//        dp[0][0] = nums[0];
//        dp[0][1] = nums[0];
//
//        for (int i = 1; i < dp.length; i++) {
//            int min = Math.min(nums[i], Math.min(dp[i - 1][0] * nums[i], dp[i - 1][1] * nums[i]));
//            int max = Math.max(nums[i], Math.max(dp[i - 1][0] * nums[i], dp[i - 1][1] * nums[i]));
//            dp[i][0] = min;
//            dp[i][1] = max;
//        }
//        int max = dp[0][1];
//        for (int i = 0; i < dp.length; i++) {
//            max = Math.max(max, dp[i][1]);
//        }
//        return max;
//    }
//}